ALMOST-PRIME fc-TUPLES 



JAMES MAYNARD 



Abstract. Let k > 2 and n(«) = W]-^{ain + hj) for some integers a,, fe, (1 < / < k). 
Suppose that n(M) has no fixed prime divisors. Weighted sieves have shown for infinitely 
many integers n that Sl(n{n)) < holds for some integer which is asymptotic to k log k. 
We use a new kind of weighted sieve to improve the possible values of when k>A. 



1. Introduction 

We consider a set of integer linear functions 

(1.1) Li(x) - aiX + bi, /6{1,...,^}. 

We say such a set of functions is admissible if their product has no fixed prime divisor 
That is, for every prime p there is an integer such that none of Liiup) are a multiple of 
p. We are interested in the following conjecture. 

Conjecture (Prime fe-tuples Conjecture). Given an admissible set of integer linear func- 
tions Li(x) (i e {l, . . .,k]), there are infinitely many integers n for which all the Li(n) are 
prime. 

With the current technology it appears impossible to prove any case of the prime A:-tuples 
conjecture for k>2. 

Although we cannot prove that the functions are simultaneously prime infinitely often, we 
are able to show that they are almost prime infinitely often, in the sense that thek product 
has only a few prime factors. This was most notably achieved by Chen HI who showed 
that there are infinitely many primes p for which p + 2 has at most 2 prime factors. His 
method naturally generalises to show that for a pair of admissible functions the product 
Li(n)L2(n) has at most 3 prime factors infinitely often. 

Similarly sieve methods can prove analogous results for any k. We can show that the prod- 
uct of k admissible functions Tl{n) :- Li(n) . . . Lk{n) has at most prime factors infinitely 
often, for some explicitly given value of r^. We see that the prime A;- tuples conjecture is 
equivalent to showing we can have rk - k for all k. The current best values of rk grow 
asymptotically like k\ogk and explicitly for small k we can take r2 = 3 (Chen, HI), r^ -2> 
(Porter, |9|), r^ = 12, r^ = 16, rg = 20 (Diamond and Halberstam [2]), = 24, rg = 28, 
rg = 33, rio - 38 (Ho and Tsang, H). Heath-Brown ||5l showed that infinitely often there 
are A:-tuples where all the functions L, have individually at most C log k prime factors, for 
an explicit constant C. 
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A different approach was taken by Goldston, Pintz and Yildirim |0] in their work on small 
gaps between primes. Under the Elliot-Halberstam conjecture, they showed that there are 
infinitely many n for which at least two of n, n + 4, « + 6, n + 10, n + 12, « + 16 are prime. 
Thus there must be at least one specific 2-tuple where both functions are prime infinitely 
often if the Elliot-Halberstam conjecture holds. 

2. Statement of Results 

Our main result is 

Theorem 2.1. Given a set of k admissible linear functions, for infinitely many n E N the 
product n(n) has at most ri^ prime factors, where r^. is given in Table\l\below. 

Table 1 . Bounds for n(n(«)) 



k 


3 


4 


5 


6 


7 


8 


9 10 


rk 


8 


11 


15 


18 


22 


26 


30 34 



Theorem 12. 1 1 improves the previous best known bounds for k > 4, which were obtained 
by Diamond and Halberstam 12j for 4 < k < 6 and by Ho and Tsang |61 for 1 < k < 10. 
We fall just short of proving rk < 1 for k - 3, and so fail to improve upon a result of 
Porter ||9]. This comparison is shown in Table |2] We prove these results using a sieve 

Table 2. Bounds for Q(n(«)) 



k 


3 


4 


5 


6 


7 


8 


9 


10 


Previous best bound 


8 


12 


16 


20 


24 


28 


33 


38 


New bound 


8 


11 


15 


18 


22 


26 


30 


34 



which is a combination of a weighted sieve similar to Selberg's A^A" sieve (see [ 10 1), and 
the Graham-Goldston-Pintz-Yildinm sieve (see J?]) used to count numbers with a specific 
number of prime factors. 

We note that for k large our method only improves lower order terms, and so we do not 
improve the asymptotic bound r^ ~ k log k. 

In a forthcoming paper Q, we will also improve the bound when k - 3, using an argument 
based on the Diamon-Halberstam-Richert sieve rather than Selberg's sieve. 



3. Key Ideas 



We wish to show that for any sufficiently large we have 

( f 

(3.1) Yj (c-Wn))) YjAd >0 

N<n<2N \d\n(n) , 

for some real numbers Xd and some constant integer c > 0. From this it is clear that there 
must be some n e [A^, 2N\ such that □(!!(«)) < c. Since this is true for all sufficiently large 
A^, it follows that there are infinitely many integers n such that Q(n(n)) < c. 
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The work of Heath-Brown IS) and Ho and Tsang [6 | considered a similar sum, but used 
the divisor function d{Il{n)) instead of the number-of-prime-factors function Q. Using 
the divisor function has the advantage that there are stronger level-of-distribution results 
available, but we find that this is outweighed by the fact that the Q function is relatively 
much smaller than the divisor function on numbers with many prime factors. 

The D. function has Bombieri- Vinogradov style equidistribution results (as shown by Mo- 
tohashi |8|), and so we would expect we should be able to estimate the above sum directly, 
in a method similar to Heath-Brown |5| or Selberg [lO] when they considered the divisor 
function instead. We encounter some technical difficulties when attempting to translate 
this argument, however. 

Instead we express Q(n) as a weighted sum over small prime factors (as in the weighted 
sieve method of Diamond and Halberstam 1 2 J ) and a remaining positive contribution which 
we split up depending on the number of prime factors of each of the Lj(n). 

Diamond and Halberstam used a weighted sieve. The method relied on the fact for n 
square-free we have the inequality 

log p \ log n 



p\n 
p<y 



logy 



We note that this inequality is strict if n has a prime factor which is larger than y. This 
results in a loss in the argument which has a noticeable effect when we apply this to k- 
tuples when k is small. Assuming that y > n'^^ and n square-free we can write instead an 
equality 

(3.3) ain)^Y.('-'^y^.f^xAn), 

^\ logy/ logy j-f 



where 

Xr(n) 

(3.4) 



p\n ' ;•=! 

p<y 



^ ~ T^' n = pi...pr with Pi < p2 < ■ ■ ■ < Pi-\ and y < pr, 

0, otherwise, 

[-(g^-l-Z^r/Sf), n^pi...p,^ithpi<p,<..-<p,. 

and y < pr, 
0, otherwise. 



For fixed r we can evaluate Selberg-type weighted sums ower x r(Li(n)) using the method of 
Graham, Goldston, Pintz and Yildmm in ||3] as an extension of the original GPY method. 
We note that the contribution from Xrin) is always negative, so we can obtain a lower 
bound by simply omitting terms when r > h for some constant h. The contribution of 
the Xr terms decreases quickly with r, and so we in practice only need to calculate the 
contribution when r is small (in this paper we only consider the contributions of Xr when 
r < 4). This is the key difference in our approach to previous methods, and allows us to 
obtain the improvements given by Theorem 12. II 
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4. Initial Considerations 

We adopt similar notation to that of Graham, Goldston, Pintz and Yildmm in Q . 
Let £. = {Li,L2, Lit) he an admissible A;-tuple of linear functions. We define 

k 

(4.1) U(n) - L,(n) = (oi" + bi) . . . iflkn + bk), 

(4.2) Vpi-O ^#{l<n<p: n(n) = (mod p)}. 
We note that admissibility is equivalent to the condition 

(4.3) Vpi-0 < P for all primes p. 

We also see that Vp{£.) < k for all primes p, and so the above condition holds automatically 
for p > k. 

For technical reasons we adopt a normalisation of our linear functions, as done originally 
by Heath-Brown in fSl. Since we are only interested in the showing any admissible k- 
tuple has at most rk prime factors infinitely often (for some explicit rk), by considering the 
functions L,(An + B) for suitably chosen constants A and B, we may assume without loss 
of generaUty that our functions satisfy the following hypothesis. 

Hypothesis 1. £, - {L\, . . . , L^} is an admissible k-tuple of linear functions. The functions 
Li(n) — ain + bi (I < i < k) are distinct with a,- > 0. Each of the coefficients ai is composed 
of the same primes, none of which divides the bj. Ifi + j, then any prime factor ofaibj—ajbi 
divides each of the ai. 

For a set of linear functions satisfying Hypothesis [T] we define 

k 

(4.4) A^Yl 

/=i 

We note that in this case 

We also define the singular series S(-0 of _£ when X. satisfies Hypothesis[T] 
We note that S(X) is positive. 

As is common with the Selberg sieve, for some parameter R2 we impose the condition 

(4.7) /Ij = if li > /?2 or (i not square-free or (d. A) 1 . 

We wish to choose the Ad to maximize the sum ( 13.1b . but this will be difficult to do opti- 
mally. We proceed by reparameterising the form in Ad into new variables yr and y* which 
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will almost diagonaUse it. We define 



(4.8) 3'r=M'-)/iWy'-^, 

(4.9) y; ^ i^(r)f;ir)Y^ 



■f ridrY 

where here and from now on, the ' by the summation indicates that the sum is over all 
values of the indices which are square-free and coprime to A. For square-free d coprime to 
A, the functions /, fi, f* and /j* are defined by 

(4.10) f(d) = Y]^, 

P\d 

(4.11) fi(d)^(f*fi)(d)^Y]^, 

P\d 

(4.12) /v)=ni^' 

p\d 

(4.13) f^id) = (/* * f^m = n 

p\d 

We note that by Mobius inversion we have 

yrd 



(4.14) A, ^ i^(d)f(d)J^ 



Aird) 



Thus the Ad (and hence also the y*) are defined uniquely by a choice of the jr. The condi- 
tions ( I4.7l i will be satisfied if the same conditions apply to the yr- 

For some polynomial P (to be determined later), we choose 

(415) J/^V)S(i:)P(!^), ifr </?2 and (r,A)= 1, 

lO, otherwise. 
We now turn our attention to the proof of the theorem. 

5. Proof OF Theorem 

We consider the sum 

(5.1) s ^ s{v-n,RuR2,j:) ^ Yj w'(«)^^(«)' 

N<n<2N 

where 
(5.2) 

(5.3) AHn) = ( Yj '^df- 

d\n(n) 
d<Ri 

We note that if Tl(n) is square-free then 

(5.4) w(«) = V - Q.(U(n)) + i^ilM. 
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We see that for n e [A^, 2N] and some fixed h e Z>o we have 

k 



j=l p\Lj(n) 
k 



> V 



Z Z ' 

7=1 p|Lj(n) ^ 

p<Ri or Q.(Lj(n))<h 



log/?i 



7=1 p|L,(n) ^ ^ ^' 7=1 r=l 



where 

(5.6) xM) 
Thus 



i5jR7 - i - Z„=i i3p7. iin-/7i.../7rWitn 
0, otherwise. 



n(n) square-free 

(5.7) >vSo-S' -To + YjYj'^rj, 



k h 



7=1 r=l 



where 



(5.8) ^0= 2 A\n), 

N<n<2N 

(5.9) S'= Yj w(n)AHn), 



N<n<2N 
Yl(n) not square-free 

N<n<lN p\n(n) ^ 6 W 

(5.11) Tr,j= Yj Xr{Lj{n))K\n). 

N<n<2N 

We can evaluate ^o, S', To and using weighted forms of the Selberg sieve. We state 
the results here and prove them in the following sections. To ease notation we now fix as 
constants 

(5.12) n = r, = 

logA^ logA'^ 

We view ri, r2, k, A and our polynomial P as fixed, and so any constants implied by the 
use of O or «c notation may depend on these quantities without explicit reference. 
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Proposition 5.1. Let £. satisfy HypothesisU] Let Wo : [0, ri/ri] :— » K.>o be a piecewise 
smooth non-negative function. Let Ad, yd be as given in (14.14b and (I4.15l l. Assume that 
ri > r2. Then there exists a constant C such that if R\R^ < N(}ogNy'" then we have 



2 

N<n<2N 



p\n{n) 



log R2 



d\n(n) 
V d<R^ ) 



(k-l)l 

+ Ow,{N(\ogN)'-\\og\ogNf), 



where 



Jq - Joi + J02 + Jo3, 



Joi = k 
J02 = k 



03 



f [ V(l -x)-P(l-x- y)fx^-^dxdy, 

Jo y Jo 

r' wo(y) r' 

Jo y Jl-y 

Ji y Jo 



Pil -xfx'^-^dxdy. 



P{l-xfx^-^dxdy. 



Proposition 5.2. Given e > and r e Z>o, /ef 



:= e [0, 1]'' ' : e < xi < • ■ ■ < x^-i, ^ x; < min(l - r2, 1 - Xr-i) 



Lef IV, : [0, 1] 



r-l 



i=l 

l.>() fl piecewise smooth function supported on Ji,- such that 
d 



Let 



Pr(n) 



dxj 



Wrix) «; Wrix) uniformly for x e 

logP.-l \ 

11 ; ' 



log); 



0, 



n - P1P2 ...pr with pi < ■■■ < Pr 
otherwise, 



Then there is a constant C such that ifR\ < N^^^{logN) we have 

Q{£)N{\ogR2)''^^ 



J] PALjin)) 



N<n<2N 



d\n(n) 
\ d<R2 ) 



Jr + Ow, {N{\og log A?)^(log Nf-') , 



where 



Jr 



-L 



(x,,...,A-,._,)e^r 
1 



Wr(xu. ■ . , x,_i)/i(r2 'xi, . . . , rj 'x,_i) 

(n::/^/)(i-i:[:i'^,) 



dx\ . . . dXf- 



P\x) 



/i= r Yj i-^f^~p\^-t-Y^xi) 

Vyc|l,...,r-l| ieJ ) 

P(t)dt, X > 

0, otherwise. 



t'^-^dt. 
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Proposition 5.3. There exists a constant C such that ifR\ < A^'^^(log A^) then 

( ^2 



z 



N<n<2N 
n(n) not square-free 



d\n(n) 
y d<R2 ) 



«A?(logA^)*"'log logM 



We also quote a result fE\ [Theorem 7] which is based on the original result of Goldston, 
Pintz and Yildirim in [4 1 . 

Proposition 5.4. There is a constant C such that ifR\ < N(logNy'' , we have 



z 

N<n<lN 



d\n(n) 
V d<«2 ^ 



e{Z)NilogR2y 

ik-l)\ 



J + o[N(logN)''-^) 



where 



f p(i -f)¥"'t/f. 

Jo 



Using Propositions 15.11 15.21 15.41 and 15.31 we can now bound our sum S in terms of the 
integers k and h and the polynomial P. For some e > we choose 



1 1 
., = - + e, r2^--e, 



(5.13) 

so that the conditions of all the propositions are satisfied 
Proposition ^ .41 gives the size of 5o immediately. 
Using Propo sition 15 . 3 1 we have 

5' = w(n)A^(n) 



N<n<2N 
n(n) not square-free 



z 



N<n<2N 
n(n) not square-free 



V + 



Z 



(5.14) 



N<n<2N 
n(n) not square-free 

k-\ 



iogn(«) 

\ogRi 
k + e 



A'(n) 



A\n) 



-^Nilog Nf -'loglogN. 



To estimate To and the Trj we choose 



(5.15) 

(5.16) Wj(xu...,Xj-i)^ 



Wo(x) = 1 - — X, 



- — 1 — - Tj^- , Xj, e < xi < ■ ■ ■ < x,_i 

and 2 .Ji' Xi < I - ri 
0, otherwise, 

which satisfy the conditions of Propositions |5T| and 15.2 [ respectively. 
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By Proposition lS.ll we have 



logp 



N<n<2N 



p\n(n) 
y p<R, 



log 7^2 



\2 



rfjn(«) 

V d<R2 ) 



(5.17) 

where 
(5.18) 

(5.19) 
(5.20) 
(5.21) 



S(X)A?(log/?2> 



(^-1)! 

-/() = -/()! + -/02 + -/03 



-^7o + O [N{\ogNf-' log log A^) 



'1 fiy Jo 

By Proposition |5.2| we have 



Jo Jo 

Jo '"ly Jl-y 

Ji Jo 



Trj^ Yj Xr{Lj(n))K\n) 

N<n<2N 



N<n<2N 



k+l 



(5.22) 
where 

(5.23) Pr(n) 



BU)N(logR2y 
(k-iy.ilogN) 



-Jr + 0,{Ni\og\ogNy^\\ogNf-'), 



0, otherwise, 
Therefore we see that 



(5.24) 



Jr 



/ 

J(Xi,...,X,_ 



- dx 1 . . . dXf^ I . 



k h 



(5.25) vSa-S' + To + Y,Yj'^r,i 



NQ(£)(logR2f 



7=1 '■=1 



+ 



(k-iy. 

A^(logA^)* 



vJ-Jo + nKk- l)(^A) 



log log 



Therefore we put 
(5.26) 



V = h e. 

J 



We then see that for any sufficiently large we have 

k h 

(5.27) ySo-S' -To + Y^Yj^,j>Q. 

j=l r=l 
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Thus we have 

(5.28) ^(nin)) < 

infinitely often. 



7o-^2A:(A:-l)(i:^^i7.) k ^ 
— + — + 2e 



With these fixed, given k, h and a polynomial P we obtain a bound on Q(n(n)). To make 
calculations feasible we choose h = 3 (except we take h = 4 when k = 10). Numerical 
experiments indicate that the bounds of Theorem 1 cannot be improved by increasing h 
except possibly when k = 5. 

We can now expUcitly write down the integrals Ji, J2 and J3, splitting the integral up 
depending on whether is positive or not. We put 



(5.29) P(x) = I P(t)dt. 
Then we have that 

(5.30) Ji = i^—^] f P{1 - xfx''-^dx + 0{e). 



Similarly 

(5.31) Ji=J2i+Ji2 + J23 + 0{e), 

where 

~ ^' ~ '"'^ (^(1 -x)-P{\-x- y)) x^-^dxdy, 
ny{\ - ny) Jo ^ ' 

(5.33) 722= r ^ ~ ^' ~ """-^ r K^-xf^-^dxdy, 

Jo riy(l - ny) Ji-y 

(5.34) 723= — ^ Pil-xfx'-^dxdy. 

Ji ny(l - r2y) Jo 

Finally 

(5.35) /3 = 731 + 732 + 733 + 734 + 735 + 736 + J37 + Jis + Oie), 



where 



(5.36) 731= -\ Pil-xf^-^dxdzdy, 

Ji Jy nyzil - r2(y + z)) Jo 

(5.37) 732 = r' r^''^^^' ^'"r'^^'l r' PH-xfx^-'dxdzdy, 

Jo Jy nyz(l - r2(y + z)) Ji-y 

= J^'"'^^'"' l-n-r2(y + z) 



nyz(l - r2(y + z)) 

>l-y 



(P(l - x) - P(l - X - y)) x^-^dxdzdy. 



734= r r'i-''i-'"2(^+^) 

Jo Jy n 



(5.39) 



riyz{\ - r2(y + z)) 

\-y 



[P{\-x)-P{\-x-y)) x/'-^dxdzdy, 

Jl-Z 
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r f- 

Jl/2Jy n 



'35 



-n- riiy + z) 

yz(l - r2(y + z)) 



(5.40) 



(5.41) 



(5.42) 



(5.43) 



J [Pil-x)-P{l-x-y)-P(l-x-z)) x^'^dxdzdy. 



J36 - 



Jo Ji-v n 



i_y ^1^2(1 - r2(y + z)) 
i- 



-^38 



^ {p{\-x)-P{\-x-y)-P(\-x- z)f x^-^dxdzdy, 

rU2 r'-.v 1 - n - r2(y + z) 
Jo Jv '•i3'z(l - '"2(3' + z)) 

(P(l - x) - P(l - X - y) - /"(l - X - z)) x'^'^dxdzdy, 

r ri^^i^^^ r>(i-x)-P(i-x-,) 

Jo Jj riyzil - r2(y + z)) Jo V 

- P(l - X - z) + P(l - X - y - z)) x''-^dxdzdy. 



We now have explicit representations of J, Jq, J\, J 2 and ^3. We can calculate these by 
numerical integration given k and a polynomial P. 

Table[3]gives close to optimal polynomials for 3 < ^ < 10 and the corresponding bounds 
obtained if we take e sufficiently small. These give the results claimed in Theorem 12.11 
except for ^ = 10. 

Table 3. Bounds for Q(n(n)) 



k 


Bound on Q(n(«)) 


Polynomial P(x) 


3 


8.220... 


1 + 14x 


4 


11.653... 


1 +22x 


5 


15.306... 


1 +33x 


6 


18.936... 


1 + 10x + 40x2 


7 


22.834... 


1 + 10x + 60x2 


8 


26.860. . . 


1 + lOx + 80x2 


9 


30.942. . . 


1 + 30x + 300x^ 


10 


35.158... 


1 +35x- 10x2+400x3 



For k - 10 we find an improvement if we also include the contribution when one of the 
L,(n) has 4 prime factors (we omit the explicit integrals here). In this case we choose the 
polynomial 

(5.44) P(x) = 1 + lOx + 150x1 

This gives us the bound 34.77... and so 10-tuples infinitely often have at most 34 prime 
factors, verifying Theorem 1 . 
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6. The quantities Ts and T*^ 
Before proving the propositions, we first establish some results about the quantities 

(6.1) r,^y' ^'^^ , 

(6.2) n = X' 77 '''' 



Most of these results already exist in some form in the literature. These results will underlie 
the proof of the propositions. We note that in fT\ Graham, Goldston, Pintz and Yildirim 
used slightly different notation (our quantity T*^ is labelled T^)- 

We first put and T* into an almost-diagonalised form. 

Lemma 6.1. We have 

2 I 

(j)=i ^ ^ 

where 

, fj.^(a)a 



2' 



a) ^ (b(m) 



Proof. The result for Ts is shown, for example, in ifTOl rPage 85]. The result for is 
proven in [Lemma 6] . □ 

We now again quote a Lemma from 13], which expresses the y* in terms of the polynomial 
P which we used to define the variables ya- 

Lemma 6.2. Let 

_ fyL/2(fl)S(X)p(l2lMi), ifO<a<R2and(a,A)^ 1 

lo, otherwise 
Then we have for (a. A) — 1 and a < R2 that 

y: . „\a)^QU)ilogR2)pl'-^] 4- OdoglogT^,), 



\0gR2 



where 



-f 

Jo 



P(x) = Pit)dt. 
lo 

If (a. A) ^ I or a > R2 then we have 
Proof. This is proven in ||3l [Lemma 7]. 



We will repeatedly use the following result. 
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Lemma 6.3. For u > 1 we have 

■ fi^(a) A (log uf 
Ma) " 0(A) QU)k\ 



a<u 



+ 0{{log2uf-\ 



^ ^ ^ (log«r ^ 0((log2«)^-^). 

/;(fl) 0(A)S(X)(fc-i)! ^ ' ' 



Proof. This is follows, for example, from [|3] [Lemma 3]. 



In order to estimate the terms T* we wish to remove the condition (a, 5) = 1 in the sum- 
mation over a, and remove the constraint caused by ya and y* only being supported on 
square-free a. We let 

JS(i:)P(!l||^), ifO<a<R2 
lO, otherwise, 

^ /^S(X)(log7?2)p(i2g^) , ifO<a<R2 
0, otherwise. 



(6.3) 



(6.4) 



so that these are equal to ja and y* -i- (9(log log 7?2) respectively when a is square-free and 
coprime to A. 

Lemma 6.4. Lef (6, A) = 1. T/ien w have 

T6 - ^J$^ Z^^'^^- + 0(d(5)2(log/?2)'"' log log /?2) , 



V s|5 



" Z' ^ Z + ^ («'('J)'(log ^2)' log log R2) . 



J 

\2 



Proof. We only prove the result for the T*^ here, the result for the Ts follows from a com- 
pletely analogous argument. We see that since f * «; \0gR2 we have 

2 ( \^ 



(fl,5)=l 



(6.5) = Z' Z^^"^^- +0 ^/(5)'(log/?2)(loglog/?2)27^ 



(fl,a)=i 



a<i?2 I / 



By Lemma l6.3l the error term above is 0(d(S) (\og R2) log log /?2). 
We see that to prove the result it is sufficient to prove 



«(l0g/?2)V(<5)'(l0gl0g7J2). 



Since all terms in the sum are non-negative, we have 



(6.7) 



p\6 



p\a 
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We consider the inner sum. By the Cauchy-Schwarz inequaUty we have 



p\a 



\ s\5 



p\a 



(6.8) 



We split the summation over a depending on whether the f * ^ and P* terms vanish (since 
f ; = for b > Ri). 



Z'^ Z'"^. «*>Z Z' SSC-..-:-.) 



p\a 



V .!|c5 



(6.9) 



s\S/pa'<R2/sp 



-*)Z Z' l!S!<n.„..'- 



s\S/PR2/sp-<a'<R2/sp 



f;{a'p) 



We substitute in the value of P* 



flf(5) ^ /i*(fl) 



log ^2 



PI 



logfl'i/7 

log R2 



(6.10) 



+ (log/?2)'2 Z' 



s\SlpR2lsp-<a'<R2lsp ■ 



/;(fl'p) \ iog7?2 



In the first sum above both the arguments of the polynomials differ by log /:>/ log/?2- Since 
they are fixed polynomials, the derivative of the polynomial is «: 1 and so the difference is 
<K log pi log/?2- In the second sum we just use the trivial bound P{x) «; 1. 

This gives 



p\a ^ 



(log p) 



>gp) y y 



pHa) 



(6.11) 



(log/?2)' 



f(p) f*{a)' 

■' ^' s\6lpR2lsp-<a<R2isp ■' ^ ' 



Z Z' 



Using Lemma 163] we see that the first sum is <K d{5){\ogp)^(\ogR2f^^ I f^{p) and the 
second sum is <K d{6)Qogp){\ogR2f I f^ip) because of the range of summation over a. 
Thus 



p\a 



« d{5f^-^{\ogR2f « d{6f^-^{\ogR2f. 
fi (P) P 
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Summing over all p\S gives the bound 

(6.13) j(5)2(iog/;2)^y i2iZ. 

p\S ^ 

Splitting the sum into a sum over p < log/?2 and a sum over p > logi?2 we get the bound 

(6.14) J(5)2(l0g/?2)*(l0gl0g/?2). 

This gives i6.6i . and hence the Lemma. □ 
Essentially the same argument as above also yields a useful bound on the size of Tg and 

Lemma 6.5. Let {6, A) - 1. Then we have 

Ti « min (log p) d{5)\\og Rif-' , 

p\S 

t; « min (log p) didf (log R2f + d(6f (log R2)'' log log R2. 

p\e 

Proof. For p\6 we have (using the fact all terms are non-negative) 



+ 0(d(6f (log R2floglogR2) 



« d(S) Z' 77^ Z - ^-'") + d(5f(logR2floglogR2 

a h^"-> s\S/p 

log aspV^ 



«d(6)(iogR2fy y 

..(.)(iog..)^2 r 9^/['-'^^ 

s\6lpR2l.sp<a<R2ls •'l "^"^ ^ / 



l0gi?2 

2 



(6.15) + d(6f (logR2floglogR2. 

Noting the difference of the polynomials in the first sum is «; log pi log7?2, and the poly- 
nomial in the second sum is « 1, we have 

s\S/pa<R2/sp ■'l^ ' s\6lpR2lsp<a<Rils-'^ ' 

(6.16) +flf(5)2(log«2)*loglog/?2. 
Appealing to Lemma |63] as in the previous lemma we obtain 

(6.17) t; « d(6)Hlog p)(logR2f + d(6f(logR2f log log R2. 

The result for Ts follows by a completely analogous argument. In this case the first line 
holds without the 0(d(6y^(log R2Y log log R2) term, and so the final expression also holds 
without this term. □ 



With these results we are able to get an integral expression for Tg and T*^ when 5 has a 
bounded number of prime factors. 
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Lemma 6.6. Let pi, . . . ,pi—\ -f A for some primes pi, . . . ,pr-\- Then we have 

T no ^* ^^-O J I^Ogpi log/7,_i 
Tp^...p,_, =(log«2) —^0 



Here 



T* 

Pl-Pr-l 



(k-iy. \\0gR2 \0gR2 

+ 0,((l0g/?2)'"'l0gl0g/?2). 



A(k- 2)1 \\0gR2 logTJa 

+ 0r((l0gR2fl0gl0gR2). 



kixi, 
hixi, 







^ 




\2 




1 




(- 


.lf\ 


\Jc{\,...,r-l} 


\ 


jeJ ) 








/ 








' z 


1 




(- 




Vyc(i,...,/-i| 


V 


jeJ ) 




J 



PUx) = 



i£p(t)dt, 
lo, 



x>0, 
otherwise. 



x>0, 
otherwise. 



Proof. Let 6 - pi . . .pr-i. 
By Lemmas |6 . 1 1 and 16341 we have that 
pHa) ' 



\2 



^^^"Z't^ +0,{(l0gR2f\0g\0gR2). 



0(A) \ log 7^2 



(6.18) 

We recall from (I6.3l l that for a < /?2 we have 
(6.19) 

Substituting this in above for {6, A) = 1 we obtain 

A2 



0(A)- 



.aog^2)^s(X)^ Z 



(fl,A)=l •'I V s\S 

(6.20) +0,((log7J2)Moglog/J2). 
We again use Lemma l63] which shows that 



'l ogR2/as \ 
\0gR2 j 



\2 



(6.21) 



Thus 



fl<«2 ^ ' 
(£I^)=I 



/;(«) 



i^.gR2f^iLf Z tHI Z /^(^)^i 



0(A)2 

+ 0,((l0g7?2)'(l0gl0g/;2)). 



flog^2/fl£"' 

log ^2 I 
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We also have 



(6.23) rp,...p,._, = S(X)2 2 



\AP\-Pr 



log 



We can now estimate the main term using 13] [Lemma 4] . First we put 
ik - 1, 



+ 0,.[{\ogR2f-'). 



(6.24) 



yip) 

8id) = n 



0, otherwise. 

r(p) 



p - yip) 



]ogR2/d] 
logRi J 



Fit) ^ F,^_,^_,(t) ^ 2 (-l)l^lp+ t + YjXj 

yc(I,...,r-l) V jeJ ) 

If we put x\ - log pil log7?2 for each / e {1, . . . , r - 1} then we see that 

Since F is a continuous piecewise differentiable function we can apply [3 1 [Lemma 4] 

which gives 

(6.26) 

Za'^(^w)W^) = ^.^rlf^^ f F(i -or-^..o((iog/..)-). 

\ log ^2 / 0(A) o(X)(^-2)! Jo ^ 
Similarly we follow the same procedure instead with 



(6.27) 
This yields 



yip) 

1 0, otherwise, 
G(f) = 2 (-l)IV 



yc(l,...,r-l| 



1 



(fl,A)=l 



V .s|pi. ../),-_ 



(6.28) 



(log/^2)' 

S(X)(^-1)! 



^ G(l -f)^f*"'t/f + C>((log7;2)*"'). 



We also require a bound on the size of the sieve coefficients Aj. 
Lemma 6.7. We have that 

Ad « ilogR2)'. 
Proof. This is proven in O [Proof of Theorem 7]. 



We finish this section with a partial summation lemma, which will be useful later on. 



18 



JAMES MAYNARD 



Lemma 6.8. Let < a < b be fixed constants. Let V : [a,b] — > R>o be a continuous 
piecewise smooth fimction. If V satisfies V{x) « x uniformly for x e [a, fo] then we have 

I M{V)\og\ogR\ 



log/? 



<p<R'' ' 

where 

M(y) = sup (1 + |y'(f)l)- 

t€[a,b] 

Proof. The result follows straightforwardly by partial summation and the prime number 
theorem. 

If a = then we replace a with 2/ log/?. This leaves the left hand side of the result 
unchanged, and introduces an error 



■^""S" Viu) ^ 1 



(6.29) ^^du «; , „ 

' u log/? 

to the right hand side, which can be absorbed into the error term. 
By the prime number theorem 



(6.30) 7T(y)=y{l+0 
Therefore, by partial summation we have 



log>' 



R''<Pj<R'' 



tHlogtXlogR) ^' (bf^) ^ (b^)) 

= r^du.oiC'-±^du].oi^] 

Ja U \Ja ulogR I \l0g/?/ 



(6.31) = I ^,,,oiMiy)^og^ogR 



r v(u) 

Ja M 



log/? 
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7. Proof of Proposition |5T| 



We consider the weighted sum of Proposition 15.11 in a similar way to previous work on 
Selberg's A^A" sieve which in its basic form considers the weight Wo(x) - -1. 



z 

N<n<lN 



p\m) 

\p<Ri 



log R2 



d\n(n) 
y d<R^ ) 



^ 6 ^ / cl,e<R-. N<n<2N 
[p,d,em{n) 



p<R 



(7.1) 

where 
(7.2) 



p<Ri 
p<Ri 



\ogR2l^^^^ f([d,e,p]) 



+ Ow, (El) 



logP \ Tp 
log R2 If (p) 



+ Ow,(Ei), 



£1 - Z Z 

P<R\ d,e<R2 



rd 



- Z 

N<n<2N 
dmn) 



1 - 



N_ 



By Lemma |6^ we have A^f <K (logA^)*, and we note that < k^^'^\ Therefore we have 
£i«(logA^)2* Ald,e,p])k"^^''-'''''^> 



P<Ri 
d,e<R2 



«(logA^)2* t^\r){lkr'-^ 



r<R^R, 



«(\og Nf'RlRi 



"(/-) 



r<RiRi 



«(\ogNf%R, n (1+7) 



p<RjRi 



(7.3) 



« (logMf'^RlRi. 



Thus for R^.Ri < NilogN)-^" we have £1 <k 



^(-O , I log P 



By Lemma 16^ we have 



(7.4) 

where 

(7.5) 



Tp = (log/?2)* 



(k-iy. "\iog7;2 



O ((log A?)*"' log log at), 



/o(x)= f (P|(l -f)-^'|(l -f--x))V-'t/f. 
Jo 



Recalling that f(p) - p/k for p -f A, we see that the error terms from Tp contribute 
(7.6) «w„ (log A?)*-' log log A? Z « (logA?)*-'(loglogA^)2. 

Therefore we are left to estimate the sum 
(7.7) 
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We note that if f < 1 - x then f +(1 - t) - P+(l - t - x) x, and so 

(7.8) k(x) « X. 
Ifl-x<f< 1 then since the interval has length x we also have 

(7.9) loix) « X. 

By the piecewise smoothness of loix) and Wo(x) we have uniformly for x € [0, rl/r2] 

(7.10) /oW«l, Wl,(x)«w,l. 
Therefore by Lemma l678l we have 

Wo(u) /log log A? ^ 
lo(u)du + Ow„ 



I^^P VogR2l \\0gR2l Jo 



log A? 



By ( 17.8b we see that the contribution to the above sum for primes which divide A is 
(7.12) « ^ 

This gives the result. 



logA^ 



8. Proof of Proposition [57 



We will follow a similar argument to that of Graham, Goldston, Pintz and YildmmO 
where the result was obtained with r - 2 and W2(xi, X2) = 1. Thorne 1 1 1 1 extended this in 
the natural way to consider r > 2, again without the weighting Wr- In order to introduce 
the weighting by W,-, it is necessary to establish a Bombieri- Vinogradov style result for 
numbers with r prime factors weighted by Wr- 



Lemma 8.1. Let 



Pr(n) 




logP.-l \ 
■ ' log n / ' 



for some piecewise smooth function Wr '■ [0, 1] 



n - p\P2 ■■■Pr with pi < ■ ■ < pr, 
otherwise, 

r-l _^ TO 



Put 



(8.1) 



As.rC-^' 1) - max 



y<n<2y 
n=a (mod q) 



y<«<2y 
(n,q)=\ 



For every fixed integer h > 0, and for every C > there exists a constant C — C'(C,h) 
such that if Q < x'^^(log xy'" then we have 



^//^(^)/!"**>A/},,(x;q') «c,ft,M', Jc(logx)" 



9<G 



Proof. This result follows from the Bombieri- Vinogradov theorem for numbers with ex- 
actly r prime factors, as proven by Motohashi [8 1, and the continuity of Wr- 

We assume that W,- is smooth. The result can be extended to piecewise smooth functions 
by taking smooth approximations. 



We fix a constant C > 0, an integer h, and a function Wr- 
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We let 

1, n - p\p2 ■ ■ -Pr with n* < < Vi 

(8-3) A'5,;;(n) = ' wApi < P2 < ■ ■ < Pr- 

0, otherwise. 

By Motohashi's result fSl [Theorem 2] we have that uniformly for any choice of constants 
6i and rjiii - 1 , . . . , r) there is a constant C - C'{C, h) such that if 2 < Ji:'^^(log xY^ then 
we have 
(8.4) 



Y^l^iqjh'^^i^ max 



9<G 



v<.t 

(£!,?)= 1 



y<n<2y 
n=a (mod 5) 



V<«<2_y 

■(«,?)= 1 



-(C+ft)(/-+l) 



We choose (5,- e {(logji[:)"''"'',2(logji[:)"''"'', . . . , [(log jc)''^''](log.5c)"''"'') separately for each 
/ e (1, . . . , r), subject to the constraint Si < (5,+i (1 < i < r - 1). For each choice of the 5, 
we take 77, - 6i - (log x)"*-"'' for 1 < / < r. We put 

(8.5) Wr{6)^Wr(6u62,...,5r-x). 

We notice that by the smoothness of W,- we have that 

Prin) = ^;ra,„(n)(w.(5) + 0((log x)-^-")) 



(8.6) 



YjX5,^(n)WA5) + O ((log x)-^-'') . 



Here Y^s indicates a sum over all the (9((logx)''*''^''') possible choices of the 5,-. 
Therefore we have that 



y<n<2y 
n=a (mod ^) 

(8.7) 



v<«<2v 
\n,q)=l 



y<«<2y 
VH=fl (mod q) 



y<n<2y 
(«,?)= 1 



+ (9 (logy) 



<f>(q) 



Thus for 2 < x(log x) we have 



q<Q 



< Yj ^i-^^^ ^jU^('-)/z'"^'^^ max 



y<x 



Z ^^'"^"^"^ Z ^''"^"^ 
v<K<2y 

■(n,9)=i 



+ 



y<n<2y 
«=fl (mod ^) 



(iogx)-(c-''>yA<2(<?)/."('')-±- 

« ^ W,(5)x(logx)-(C+''>(^+') + x(logx)-(C+''> ]^ (1 + 



(8.8) 



<K x(log x) 
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□ 



With this, we can adapt the argument of Thorne IITTI slightly to rewrite the main term in 
terms of the quantities T*. 

Lemma 8.2. We have 



MLj(n)) 2 A, 



N<n<2N 



where 



\d\IHn) 



AN y 
4>(A){\ogN) ^ q " 

N^<P[<P2<--<p,-i 
q<mm{N/R2 ,N/ p,-\ ) 



logpi 



log R2 

+ Ow, (A^Clog Ar/-'(loglogA?)'-') , 



log R2 



r-1 



n 



Z 



r{[d,e,5]l5y 



a(q) = 



{d,A)={e,A)=l 

log - log ^ 



\0gR2 



log Pr-\ 
log/?2 



Proof. Thorne IfTTI considers essentially the same sum but without the weighting by Wr- In 
his argument up until equation (4.14) on Page 15, this difference only affects the argument 
when he appeals to the Bombieri- Vinogradov theorem for £/, numbers (where h < r). 
Lemma ISTI gives the equivalent Bombieri- Vinogradov style result when weighting by Wr, 
and so exactly the same argument follows through. The only additional assumption of 
Thorne is that he restricts the consideration to numbers n - p\ . . . pr satisfying 

(8.9) exp( y/logN) < pi < ■ ■ ■ < Pr and Ri < Pr- 

This is satisfied if for a fixed e > we require Wr to be supported on 

r-1 ^ 



(8.10) 



Jlr^lxe[0,lY 



e < xi < • ■ • < jc, 



r-1, ^ Xi < min(l - r2, 1 - x,._i) 



This gives us in our case (the equivalent of Thome's equation (4.14) but with the explicit 
error term he calculates) 



N<n<2N 



\d\IV{n) J 



4>(aj[d, e, q\lq) 



(8.11) 



X Y hin)Wr 

ajN/q<ni<2ajN/q 

+ OiN). 



logpi 



log/?r- 



log mq log mq 



Here and from now we use the symbol ^ to indicate that we are summing over primes 
p\,. . ■,Pr-\ with 

f\0gpi \og Pr-\ 



(8.12) 



log ' " ' ' log 



e ^r- 
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Again we assume for simplicity that Wr is smooth. By taking smooth approximations one 
can estabhsh the result for piecewise- smooth W,-- 



log mq log mq 
log Pi logpr-i 



Estimating the inner sum gives 

logpi logpr-i 

UjN lq<m<2a iN Iq 

(8.13) 



1 



logA^ 



log log 
log/^i log;?^_i\ OjN I log A/ 
log A?" 



log / log A^ \ log A^ - log q 



1+0 



ajN\ 



log A? J 



We note that by Hypothesis [T] if d\Y[{n) then {d,A) - 1. Therefore {aj, [d,e,q]/q) - 1, so 
<p{aj[d,e,q]/q) = (p{aj)(p{{d,e,q\l q). Together these give 



^ l3,(Lj{n)) Yj 

N<n<2N \d\n{n) ) 

Z nl.. (l+0((logA^r')) 



(p(aj) \ogN 



PI. ■■;]>,- 

+ 0(N) 



ajN 



(f>{aj) logN 



^(logA^-log q) 

* ^9 ^. / log Pi log Pr-l 

log/^a' "' log^2 



(8.14) 
where 
(8.15) 



P\,-;P, 

0(N), 



a{xi, . . .,Xr-l) 



1+0 



1 



log A? 



Wr(r2Xl,...,r2Xr-l) 



We note that aj and A are composed of the same prime factors, so aj/^(aj) - A/(f>(A). 
Therefore the main term is that of the Lemma. 



By Lemma 1631 we have 

(8.16) t; «, (logA?)*logp, + (log A?)* log log M 
We also have 

(8.17) a{xi, . . .,Xr-i) -^Wr ^■ 
Thus the 0(1/ log A^) term contributes 

logpi + log log A^ 



(8.18) «^,,,Af(logA^)*-2 ^* 
This gives the result. 



«vy^,,A?(logA?)*-'(loglogA?)'- 



pi,--,p,-i 



Pl-.-Pr-l 



r-2 
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Lemma 8.3. We have 



q \\0gR2 



\0gR2 



{\0gR2) 



Ml, ... , Ur-\)a{u\, . . ., Mr-l) 



A(;t-2)! 

(8.19) +0((loglogA^)'-(logA^/) 

Where the integration is subject to the constraints 



U\U2 • • • Uf^l 



du\ . . . dUr 



(8.20) 



e < u\ < ■ ■ ■ < Ur-\, and ^ m/ < min(r2 ' - 1, — Mr-i)- 



Proof. By Lemma l631 foi' q - p\p2 - ■ ■ Pr-\ we have 



(8.21) t; = (iog;;2> 



0(A)S(i;) /logpi \0gPr-\ 



A{k-2)\ '\\0gR2 \0gR2 
Thus summing the error term over p\,. . .pr-x gives a contribution 
1 /log 791 log/?r-i 



+ (9,((logA?)MoglogA?). 



P\,-;Pr-\ 



q \\0gR2' "' \0gR2 



{\ogNf\og\ogN 



«: w, (log A^)* log log 



(8.22) (log A?)* (log log A^)--. 

We are therefore left to evaluate the main term 
1* 1 /logpi \og Pr-\ 



(8.23) 



h 



q \log/?2' ' log/?2 / \log/?2' ' log^2 / 



log Pi log/7,.- 



We will now apply Lemma |678] to Pr-\, ■ ■ ■,Pi in turn to estimate the sum ^ a(q)T*q ^ 
For ui, . . . ,Uj e [0, Tj'] we put 



(8.24) Vj(uu...,Uj) 



where the integration is subject to uj < uj+i < ■ ■ ■ < m,._i and 2i ' «/ ^ min(r2 ' - 1, ?"2 ' - 

M,._i). 

As in the proof of Lemma |63] since P is continuous and its derivative is uniformly bounded 
on [0, 1], we have that 

\2 



/i(mi. 



•^tj I 



V/c(l,...,r-l| 
P 



1 - f - ^ M; 



(-1)' 



yc(l,....r-l)\(j| 



ie7 / 



1 -f ■ 



t^-^dt 



(8.25) 
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Thus, since a(ui, . . ., Mr-i) « 1, we have uniformly for u\,. . .,Uj e [0, ] 



/j(ux,...,Uj)-^u] \ ... \ — duj+i...du,-\ 



«M2(l+|l0gl/M/) 



(8.26) 



Moreover, essentially the same argument shows that uniformly for ui, . . .,Uj € [0, ] we 
have 

d 

(8.27) —I\{ux,...,Ur-\)<&rUj. 

dUj 

Thus since 

d 

(8.28) —a{uu...,Ur-\)-^rl 



dUj 



we have that 



d r r 1 

duj ' 'J J n;:Li«; 



1 '■=>+! ' 

(8.29) « 1. 

Thus the condition of Lemma l678] applies for the function Vj. Applying Lemma l678] in turn 
to Vr-i, Vr-2, ■ ■ ■,Vi gives the result. We note that the error terms contribute a total which 
is <K (log A^)*(log log A^)''"' . □ 



9. Proof of Proposition 



By Lemma l677l we have Ad <K (log A^)*. Therefore we have 



p<AN'l^ N<n<lN 

p'in(n) 



d\a{n) 
\ d<R2 J 



N y y 



+ 



^ ^ \^d^er[d,e,p^\ 

y,p<AN'l- d,e<R2 



(9.1) 



«N-^ + 



r<RlAN'l- 



We first bound the error term 



2 Ar)(lkr''«RlN'^' 2 



« ^N"" n 



p<ARlN"- 

(9.2) «:/?^Af'/2(logAf)^*^ 
Thus for R2 < N^''^(logNy^'' the error term is 0(N). 
By Lemma |63] we have that 



p 



(9.3) 



« (log Nf-' log p + (log Nf-' log log M 
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Thus 



pKAN^I^ N<n<2N d\THn) 
iP-W) \d<R2 



log p + log log A'^ 

7 



+ OiN) 



(9.4) 



«: Ar(logAO*"^loglogAr. 
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